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© Multi-channel adaptive canceler. 



© Disclosed is an adaptive canceler (32) in which a pipelined approach is used wherein reference signals are 
divided into two or more sections having concurrent weight adjustment. This architecture allows the speed of 
adaptive cancellation to be increased and/or the number of reference taps to be increased without loss of 
cancellation speed. Once a continuous stream of digital data has been established in this architecture, the speed 
of the adaptive processor is limited only by approximately the processing time of the slowest element. The noise 
canceled signal may then be converted to the frequency domain in a fast Fourier transform device (34) 
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MULTI-CHANNEL ADAPTIVE CANCELER 



BACKGROUND 



The present invention relates generally to adaptive noise suppression and, more particularly, to adaptive 
s noise cancellation processing and comparative analysis for operating equipments or machinery. The 
invention relates especially to such apparatus which performs such adaptive cancellation processing and 
comparative analysis continuously in real time. 

Although conventional performance measurements may provide an indication of defects or potential 
defects in operating equipments of machinery, typically only gross or catastrophic defects will be identified. 

70 Relatively few latent defects are discovered by such measurements. However, the acoustic signals 
emanating from an operating apparatus (acoustic signature) may contain information which identifies not 
only the present defects which could be found by performance measurements but also latent defects or 
potential defects which could lead to subsequent failures of the apparatus. Acoustic-frequency signals 
radiated from operating apparatus, for example apparatus having moving parts, can contain valuable 

75 information with respect to the present and future performance of the apparatus. 1 

However, the acoustical analysis of operating components can be a difficult task. Background noise at 
acoustic-frequencies can mask the acoustical signals radiated from the component being examined. In the 
testing of a component in a factory environment for example, noise from test-stand machinery, noise from 
other components under test, and ambient factory noise may obscure the signals of interest radiating from 

20 the component under test. It may be possible to isolate the desired acoustical signatures using sound 
intensity techniques; however, in an environment where speed of analysis is important, an unacceptable 
amount of time is required to perform an acoustic intensity analysis due to the large number of 
measurements necessary to achieve sufficient accuracy. In cases where the background noise varies 
greatly or is unpredictable, sound intensity techniques will generally be unsatisfactory. Isolating and 

25 analyzing the acoustical signature of operating equipment is, in general, a difficult problem in any situation 
where an uncontrolled operating environment exists or where large amounts of interfering signals are 
present. 

U.S. Patent No. 4,658,426 entitled "Adaptive Noise Suppression'* issued to Chabries et al. suggests that 
adaptive processing can be used to diminish the adverse effects of noise distortion in processing signals 

30 from machinery wherein the desired signal provides an indicia of wear or malfunction. The basic theory of 
adaptive noise cancellation is well known and has been described by Bernard Widrow et al. in the article 
"Adaptive Noise Cancelling: Principle and Applications", Proceedings of the IEEE, Vol. 63. No. 12. 
December 1975, pages 1692-1716. In particular, Widrow et al. describe a generalized multiple-reference 
noise canceler on pages 1710-1711. In adaptive noise canceling, a signal channel and at least one 

35 reference channel are needed to provide noise cancellation. Thee signal channel receives a signal of 
interest which is corrupted by additive noise or interference. The reference channels receive noise that is 
correlated in some way with the additive noise or interference on the signal channel but not substantially 
correlated with the signal of interest. The signals which are received by the reference channels are 
adaptively filtered and then subtracted from the signal received by the signal channel to obtain an estimate 

40 of the signal of interest. 

However, the successful application of adaptive noise cancellation to the analysis of a dynamically 
changing acoustic signature of apparatus operating in an environment contaminated with dynamically 
changing background noise has proven difficult to achieve. The adaptive processor must be able to respond 
to background noise which may vary widely in amplitude, frequency, and duration-. Similarly, the acoustic 

45 signal of interest may vary widely in amplitude, frequency and duration. The noise signals may be very 
similar to the signal of interest. These obstacles facing the cancellation apparatus are especially trouble- 
some if the processing and analysis is required to be done in real time. 

Consider the case where it is desired to perform acoustic signature analysis on automotive transmis- 
sions as part of end-of-the-line quality control testing in a factory environment. The background noise may 

so be the entire range of factory noises including any acoustic interference generated by the test fixture itself 
for the transmission under test and identical test fixtures for performing simultaneous testing on other 
transmissions. This may include the acoustic signals generated by the other transmissions undergoing test 
or other acoustic signals generated by the transmission under test itself. If the test is to be performed on 
every transmission, the entire test procedure, including acceptance or rejection of the part, must be 
accomplished very quickly in order to maintain the speed of the assembly line, for example in 20-30 
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seconds. Acoustic analysis of the transmission may be required at several different rotational speeds or 
ZT^'TTJS!?"* t6St COnfi 9 uration - the transmission is driven continuous^ f'om res 

"l~ te ; and back to «* the allotted time. The adaptive cance.er apparatus mus 

be able to prov.de the acoustic signal of interest for selected RPM's and must be ab.e to captre this sign! 
lll^ll 9 SP6 f ° f ,ransmission P asses "^9" the selected RPM's. In terms of the Z q uZy 
?hT"' h ma h 3S h an aut ° m ° tiVe transmission - the acoustic signals of interest may vary from 10 Hz to 5 
Snl^ r\ 3 b3ndw,dth as narrow 35 a few Her * or as wide as thousands of Hertz. In the time 

domain the frequences of interest may vary from 100 mi.liseconds to 200 microseconds in duration The 

,o ST 9 "°' Se S 903,5 Pr6Sent " ^ ' ar9er Variation in si 9" a,s to be processed. The a^sis of 
w other devices may present even more stringent requirements. 

To satisfy the foregoing requirements, the adaptive canceler must be able to perform continuous real- 
time cance.lat.on of widely varying background noise at very high data rates over a broSTlSSI^f 
frequences and signal durations. The background noise may be such that multiple reference chaTne" Tare 
required for satisfactory cancellation. In a typical situation, after the background noise tes lZ c£ceZ d 
■s and the cance.er ,s providing a continuous stream of real-time data corresponding to the signal inters « 
■s des.rab.e to provide real-time ana.ysis of the data. Automatic analysis of the data is pr^ Telen 
required as .s the case in a production line test of a device such as an automatic tran Sm Son 
stations where ,t ,. important that the ana.ysis be accomp.ished quickly or almost in ^0°^ The 

« 6 , ^ aUt ° matiC ana ' ySiS ^"Vmust ^ve a throughput rate capab.e of hand ing me 

20 great volume of data produced in these circumstances. nanoung me 
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appara^Snn n n° bjeCt ° f Pr6Sent inVenti ° n t0 Pr ° vide f ° r ana, * sis of si 9 nals bating from an 
apparatus operating m an environment containing noise. 

Another object is to provide for continuous real-time analysis of the signals emanatino from a „ 
apparatus operating in an environment containing noise 9 emanat,n 9 ,rom an 

30 J!!' ano,her . ob j. ect is to P^ide continuous real-time adaptive analysis of the acoustic signature of 
apparatus operat.ng ,n an environment containing noise. acoustic signature of 

Another object is to provide for acoustic analysis of operating machinery under test in a factorv 
environment or in an operational environment. C, ° y 

tim/n^T ' S 10 Pr ° Vide rea '" time continuo ° s cancellation of interfering signals to enable the real- 

Anom e ;°n n h a , f na ' ySiS ° f 3 Si9na ' ° r Si9na,S ° f inter6St obsCured b * t^ Tnterfering signals 
Another object is to provide continuous cancellation of interfering signals to enable the detection and/™ 

baS U n°dn a o n ise aC ° UStiC ^ °' " *»— ~ * an snZ^^™ 

haviL^ 56 ° ble T 3ttained by the invention wherein tnere is P rovi ded an adaptive analysis apparatus 

^SJ^^^^T- ,0 T "* aCOUStiC ^ " ^ ^ **2 ^ Sup ing 
.nterference or no.se and also having a plurality of reference channels adapted to sense such corruotinn 

:™g h n ;: srr w,th the corruptin9 interference or no,se ° n *° ^"lts szss 

In the invention, a distributed pipelined approach is used wherein the reference signals are divided into 
two or more sect.ons having concurrent weight adjustment. This architecture provides fncreas^ proctsZ 
speed over that of pr.or nondistributed cance.ers. The use of concurrent adaptive ZS^S^S^Z 

has oTn^s^^ ° f ^ inVenti ° n - ° nCe 3 COntinuous stream * «9«* 

f^^^^T^ ° f ^ 3dapt,Ve Pr ° CeSSOr fS ' imited ° n,y by approximates the processing 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The features and advantages of the present invention may be more readily understood with reference to 
the following detailed description when taken in conjunction with the accompanying drawings wherein. 

FIG. 1 is a schematic representation of an adaptive analysis apparatus connected for providing real- 
time signal analysis for end-of-the-line testing of an automotive transmission: 

FIG. 2 is a high-level block diagram of an adaptive analysis apparatus according to the present 
invention: 

FIG. 3 is a block diagram illustrating signal conditioning circuitry which may be used with the 
invention; 

FIGS. 4 and 5 are block diagrams, which taken together, illustrate the distributed pipeline architecture 
of an adaptive canceler according to the present invention; 

FIG. 6 is a high-level physical interconnection diagram illustrating an embodiment of an adaptive 
canceler in accordance with the invention; 

FIG. 7 is a block diagram illustrating the data path of the adaptive canceler of FIG. 6; 

FIG. 8 is a diagram illustrating the distributed architecture of a four-channel adaptive canceler in 
accordance with the principles of the invention: L 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Referring now to the drawings wherein like reference numerals designate like or similar parts in the 
several figures. FIG. 1 schematically illustrates an adaptive analysis apparatus 10 connected for providing 
real-time adaptive signal analysis for end-of-the-line quality control testing of an automotive transmission 12 
a setting that illustrates one of the many areas where the adaptive analysis apparatus of the invention may 
be employed. The transmission 12 is coupled to a drive dynamometer 14 for driving the transmission 12 at 
appropriate speeds for testing. The transmission 12 is also coupled to two load dynamometers 16 and 18 
for applying appropriate loads to the transmission. Reference accelerometers 20. 22 and 24 are coupled to 
dynamometers 14, 16, and 18, respectively, for sensing vibrational energy generated by the dynamometers 
and other acoustic-frequency signals (such as background noise from other test fixtures or the production 
line m general) which may be coupled to the dynamometers. A signal microphone 26 is disposed in 
proximity to the transmission 12 for sensing the acoustic-frequency signals generated by the transmission 
(the signals of interest). This microphone 26 will also sense corrupting background noise from the 
dynamometers and elsewhere. The microphone 26 is not attached to the transmission 12 in this example 
because of the time and complexity involved in attaching and removing a sensor in the context of 
product.on-line testing. In this embodiment, a microphone and accelerometers are disclosed in a particular 
conf.gurat.on; however, this is not meant to be restrictive of the invention. In another embodiment 
accelerometers may be used exclusively, or microphones may be used exclusively, or a different 
combination of the two types of sensors may be used, or other types of sensors may be used, depending 
upon the application. 3 

The outputs of the reference accelerometers 20. 22. and 24 and the output of the microphone 26 are 
coupled to the adaptive analysis apparatus 10 for adaptive cancellation of the correlated acoustic-frequency 
s.gnals (no.se) from the acoustic signal picked up by the microphone 26 and for automatic analysis of the 
resulting noise canceled signal. 

Fig. 2 is a high level block diagram which illustrates the general architecture of an adaptive analysis 
apparatus 10 according to the invention. The preferred embodiment of the adaptive analysis apparatus 10 
has a self-contamed architecture in which a signal conditioning section 30 receives a signal input from a 
primary sensor (such as microphone 26) on a signal channel and a plurality of reference inputs from a 
plurality of reference sensors (such as accelerometers 20. 22. and 24) on a plurality of reference channels. 
As is well known, a signal input and at least one reference input are required for adaptive noise cancellation 
In adaptive cancellation, only correlated signals are canceled from the signal channel so that any siqnals 
sensed by one of the reference channels will not have any effect unless the reference signal is correlated in 
some way with the signals received in the signal channel. The number of reference channels need not be 
limited, however, as long as there is sufficient isolation between every reference channel and the signal of 
interest on the s.gnal channel to prevent correlation between the signal of interest and the signals sensed 
by the reference channel. The signal conditioning section 30, a preferred implementation of which is 
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described in more detail in connection with Rg. 3 hereinafter, conditions and digitizes the primary sensor 
input signal and the reference input signals in order to optimize the operation of an adaptive cancellation 
section 32. In general terms, the signal conditioning section 30 functions to amplify, filter, sample and 
digitize the analog signals coupled from the sensors. 

The primary sensor signal and reference sensor signals digitized in the signal conditioning section 30 
are coupled to the adaptive cancellation section 32. The adaptive cancellation section 32, as will be 
described more fully hereinafter, adaptively cancels the reference noise signals from the primary sensor 
signal in order to increase the signal-to-noise ratio of the signal of interest sensed by the primary sensor. 

The output of the adaptive canceler section 32 is the signal of interest in a continuous stream of digital 
words. This stream of digital words (also referred to hereinafter as the noise canceled signal since the 
corrupting background signals have been canceled) is available for analysis. The noise canceled signal can 
be analyzed in its digital form in the time domain or the frequency domain through further digital processing 
or it can be converted back to an analog signal in a digital-to-analog converter 31 in combination with a 
deconvolution filter 33 for analysis. The type of analysis will be determined by the setting in which the 
adaptive processing apparatus is used. 

Frequency-domain analysis of the noise canceled signal is often desirable and may be the preferred 
type of analysis in the factory test setting. For frequency-domain analysis, the noise cancejed digital signal 
may be coupled to a Fast Fourier Transform device 34 which transforms the noise canceled signal from the 
time domain to the frequency domain by generating a digital spectrum of the acoustic signal of interest. 
The digital spectrum may then be analyzed as desired. 

Alternatively, time-domain processing of the signal of interest may be employed on the digital signals 
provided by the adaptive canceler 32. The central processing unit 36 may process time-domain signals and 
analyze them by integrating them over time and comparing the integrated signals to thresholds indicative of 
a properly operating machine. In addition, digital signals may be further processed in the central processing 
unit 36, or in a separate processor, to provide ordered data that may be comparatively analyzed by the 
central processing unit to determine status of the apparatus undergoing test. 

Referring now to FIG. 3, an implementation of a signal conditioning section 30 is shown. Only one 
channel is shown in FIG. 3 to avoid confusion. However, in the embodiment described herein, there are four 
sensor channels - one signal channel and three reference channels. The embodiment apparatus 10 was 
designed for analysis of a signal of interest having a bandwidth from approximately 10 Hz to 10 kHz. In 
order to satisfy the well-known Nyquist criteria, this approximate 10 kHz bandwidth of interest requires that 
the signal be sampled at approximately twice (at least) the bandwidth or 20 kHz in this application. The 
signal conditioning circuit 30 comprises four substantially identical channels, each of which includes a 
digitally-programmable preamplifier 40 having a programmable gain, an anti-aliasing filter 42, a sample-and- 
hold circuit 44, an analog-to-digital converter circuit 46, and a buffer latch 48. In this embodiment, the 
digitally programmable preamplifiers 40, the sample-and-hold circuits 44 and the analog-to-digital convert- 
ers 46 are Models AD526, AD356 and AD7572, respectively, manufactured by Analog Devices. The buffer 
latches 48 are model 74ALS244, manufactured by Texas Instruments. The operation (timing) of the sample- 
and-hold circuits 44 and the analog-to-digital converters are under the control of the central processing unit 
36 through a Programmable Array Logic (PAL) 49. 

It was found that the adaptive cancellation performs better when the signal input and the reference 
mput(s) are approximately the same amplitude due to limitations of digital gain in the canceler section 
Therefore, use of the digitally-programmable preamplifier 40 permits adjustment of the amplitude of input 
signals (from the sensors) for optimum cancellation and further allows the amplifier gain to be adjusted 
through the central processing unit 36 under operator control (See Rg. 9). Another means of providing this 
control is through the use of an automatic gain control (AGC) circuit applied to each preamplifier. It should 
be noted that the adaptive processing apparatus 10 can be used with any sensor that provides an output 
signal in the frequency range suitable for processing by the signal conditioning section 30. 

The anti-aliasing filter 42 is, in this embodiment, a conventional Butterworth filter having a minimum of 
four poles and having a 10 KHz roll-off corresponding to the bandwidth of interest. As is well known 
increasing the number of poles in this pre-cancellation filter 42 will improve the operation of the canceler 
but it will also increase complexity of the filter. Eventually a point will be reached where the improvement .n 
cancellation will not merit the required increase in complexity in the filter. 

It should be noted that the design of the reference channels and the placement of the sensors should 
not produce phase distortion or delay that is sufficient to cause the reference channel signals to be 
decorrelated relative to the primary channel signal. 

The adaptive analysis apparatus 10 can be modified to operate at a larger bandwidth if the sampling 
rate and the anti-aliasing filter are correspondingly changed. Signals of different frequencies (including 
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signals above acoustic-frequencies) can be analyzed if the input signals to the adaptive analysis apparatus 
10 are frequency-shifted to the operating frequency of the adaptive analysis apparatus 10 

The adaptive canceler section 32 is illustrated in Figs. 4. 5. 6. 7. and 8. The so-called Least Means 
Square (LMS) algonthm is the preferred adaptive algorithm to control the operation of the adaptive canceler 
32. See Bernard Widrow et al. "Adaptive Noise Cancelling: Principle and Applications". Proceedings of the 
IEEE. Vol. 63. No. 12. December 1975. pages 1707-1709 for a description of the LMS algorithm. The 
adaptive canceler 32 obtains improved throughput of adaptively processed data by using a distributed 
processing arch.tecture to establish a pipelined processing flow. The distributed canceler architecture of the 
present invention can provide a large number of taps and a large number of degrees of freedom while at 
the same time allowing increased throughput over prior cancelers. The architecture can be expanded to 
increase throughput to an almost unlimited extent and/or to dramatically reduce the adaptive cancellation 
time over prior cancelers. The architecture is not limited to use with LMS algorithms but is applicable, in 
general, to implementing any adaptive processing algorithm, such as for example, a recursive LMS The 
architecture can be used to increase the processing speed and/or the number of degrees of freedom of the 
adaptive filter while providing whatever processing speed is required, the speed be.ng limited only by 
approximately the processing time of the slowest element. 

Referring now to Figs. 4 and 5. there is shown a schematic block diagram of a multiple-reference- 
channel (reference channels 1 through N). multiple-tap (T represents the total number' of taps) LMS 
adaptive canceler 32 having an arch.tecture according to the present invention Fig. 4 schematically 
illustrates the overall processing architecture. In the present invention, each reference channel of T taps is 
d.v.ded mto a plurality of divisions (divisions 1 through M) so that each division has T M taps It will be 
recognized that the divisions. 1 through M. may have differing numbers of taps per division without 
departing from the concept of the present invention, but an equal number of taps per division is in general 
the preferred approach for most efficient processing. 

Fig. 5 schematically illustrates the recurring basic structure of the processing architecture of each 
d.v.sion M. As illustrated in Fig. 5 which shows the Mth division, each of the M divisions ,s an adaptive filter 
having multiple reference channels. 1 through N. that provides at its output a signal that has been weighted 
T/M times since it was received at the input of the division. Each division. 1-M, implements a conventional 
multiple-reference-channel adaptive filter. The T/Mth weight value and the T/Mth sample data (at the output 
of the 'division) are coupled to a pipeline buffer latch 50 and then are input to the next division where the 
next T/M weight values are applied to the output of the previous division. It can be seen that under this 
architecture, the adaptive filtering (application of T/M weights) is accomplished concurrently in each of the 
d,vlslons - Th e output of the Mth division is then applied to an output buffer latch 51 Thus the 
architecture of the present invention establishes a pipeline of adaptively filtered data from the input to 
division M = i, to the weighted data appearing on the output buffer latch 51 following division M The 
adaptive processing time for N reference channels having a total of T taps, is effectively the time to process 
T.M taps ,n a conventional architecture. The speed of the buffer latches 50 and 51. being inherently very 
much greater than that of the adaptive filters 1-M. allows the processed data to be transferred from the 
adaptive filters so that processing is not delayed. In general, the latches in the preferred embodiment 
faal.tate the pipeline architecture of the present invention by reducing the processing delay that occurs 
when a faster operating device must wait for an input from a slower operating device 

The digital data appearing on the output buffer latch 51 is a continuous stream of real-time, time- 
domain adaptively-filtered data that corresponds to the acoustic signature of interest. This real-time data .s 
available for analysis. This analysis may be accomplished in the time domain or in the frequency domain as 
ZZT^Tf; Cons ! derin 9 tim e-domain analysis first, the adaptive canceler 32 is providing a continuous 
stream of d.g.tal signals which may be coupled directly from the-output buffer latch 51 to the input of a 
d.g,tal computer. The computer may process the time domain signals and analyze them by integrating them 
Zl' * me * nd / om P arin 9 ^ integrated signals to threshold values indicating a characteristic or value of 
.merest. The time domain signals may be used to generate ordered data and this ordered data may be 
comparatively analyzed by the computer according to a predefined template 

For frequency-domain analysis the adaptive canceler output is coupled by way of the latch 51 to a 

ITnT? r c anS,Crm fiUer drCUit 52 The F ° urier trans,orm fi,ter circuit 52 * Adapted to perform 
an , N-pomt complex Fourier transform on the input digital signals provided by the adaptive canceler 32 to 
provide a spectra, distribute of the signal of interest. The output of the Fourier transform filter circuit 52 

FnL JT P * an ?: er,aP 10 fUrth6r inCreaSe the etfective data rate of th e adaptive analysis apparatus 
For example, sampling the output of the filter circuit 52 at a 50 percent overlap effectively doubles the rate 
at which data is available for analysis. rdie 

Figs. 6, 7 and 8 illustrate a four channel (a signal channel and 3 reference channels) adaptive canceler 



6 



iratus 

leans 
celer 
jf the 

The 
>uted 
if the 
He at 
?d to 
ation 
!e. in 

The 
•f the 
y by 

•nce- 
LMS 
cally 
3S is 
II be 
hout 
leral 

each 
filter 
hted 
onal 
itput 
- the 
this 
the 
the 
t to 
The 
:ess 
/ery 
the 
lent 
:urs 

me- 
a »s 
i as 
ous 
it a 
iem 
? of 
be 

o a 
irm 
? to 
52 
tus. 
ate 



70 



is 



20 



25 



30 



35 



40 



45 



50 



m 



EP 0 399 382 A2 



32 of the embodiment of the adaptive analysis apparatus discussed hereinbefore. Referring to Rg. 6. the 
outputs of the buffer latches 48 of each channel (signal and references 1-3) of the signal conditioning circuit 
30 are coupled to the adaptive filter 32 which comprises a plurality of input latches 54a, 54b, 54d. and 54f, 
six digital signal processor (DSP) circuits 56a-56f. seven pipeline latches 58a-58g. and an output latch 54h. 
The processor circuits used in this embodiment are Texas Instruments model TMS 320C25 Digital Signal 
Processor and the latches 54 and 58 are Texas Instruments model 74ALS244. The wiring and interconnec- 
tion of these circuits are generally well-known in the art and will not be discussed in detail. Application 
notes from the manufacturer are available that describe the wiring and operation of these circuits. 

Rg. 7 illustrates the data path in the embodiment of a four channel LMS adaptive filter used in the 
architecture of the present invention. Data from the primary sensor (SIGNAL) is coupled by way of latch 54b 
to the second digital signal processor 56b. Data from the first, second and third reference sensors are 
coupled to the first, third and fifth processors 56a, 56c. 56e. respectively. Data processed by the first, third 
and fifth processors 56a, 56c, 56e are coupled by way of latches 54b. 54d..54f to the second, fourth and 
sixth processors 56b. 56d, 56f. The first and second processors 56a. 56b implement the Least Means 
Square adaptive filter having distributed weights. In particular, the first processor 56a processes the first 200 
weights, while the second processor 56b processes the second 200 weights. Similarly, the third and fourth 
processors 56c. 56d, and the fifth and sixth processors 56e, 56f implement least means square adaptive 
filters having distributed weights, respectively. Additionally, the second processor 56b combines the primary 
signal with the adaptively-filtered noise signals processed by the adaptive filters and generates coefficient 
update terms for each of the adaptive processors 56a-56f. In particular, the second processor 56b 
computes the expression 



€ = d(n) 



m 

- Z 
k=l 



W(k)x(n-k) 



and generates weight update factors which are defined by the expression W(k + 1 ) = W(k) + 2u«x(n-k). 
Coefficient update terms are provided from the second processor to each of the other processors 56a, 56c- 
56f along the data path indicated in Rg. 7. The random access memory (RAM) and the read only memory 
(ROM) blocks in Rg. 7 indicate the instructions for implementing the LMS filter algorithm in the DSP's 56a- 
56f according to the programming instructional language of the devices. 

Rg. 8 is a diagram illustrating the distributed architecture of the four channel adaptive filter of the 
embodiment discussed herein. The computations performed by the six processors 56a-56f are defined by 
the following equations. Y a = Ri + R 2 . Y b = R 3 + R*, and Y c = R 5 + R&. where Ri is the partial weight 
result produced by the first stage processor 56a, R2 is the partial weight result produced by the second 
stage processor 56b. R3 is the partial weight result produced by the first stage processor 56c, R4 is the 
partial weight result produced by the second stage processor 56d, R$ is the partial weight result produced 
by the first stage processor 56e, and Re is the partial weight result produced by the second stage 
processor 56f, and where 
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40 and 8000H (Hex) is a round off factor equal to one half the least significant bit. 
Y o = 4(Y a + Y b + Y e ). where the factor 4 is a scaling factor. 
f = d(n) - Yo. which comprises the error, and u« = (2u< + 8000H)/2' 6 . which produces a 16 bit 
normalization of the error and where u is equal to 1000 Hex. 

More particularly, the multi-channel adaptive filter computes the partial value R, in processor 56a. 
4s carries this value and the 200th sample data to processor 56b. computes the partial value Ffe and provides 
the resultant Y a to the summing junction. A similar process is followed for the calculation of partial sum R 2 
m processor 56c. partial R 2 in processor 56d. and the calculation of Y„. The calculation of partial R 2 in 
processor 56e and partial R 2 in processor 56f follow the same process to produce the resultant Y c The 
resultants are summed in the second processor 56b as indicated in Fig. 8. The effective error term is then 
so multiplied by 21. and used to update the weight coefficients of the filter based on the nature of the 
undes.red ambient energy that is being filtered from the primary signals. A digital process delay equal to 
approx.mately one-half the delay through the total taps (a delay equal to the delay through taps 1-200 in 
this case) is mcluded in the primary channel only, to assure convergence to the ideal Wiener solution 

Although 400 taps were shown in this embodiment, this is not meant to be restrictive of the invention. 
55 More or fewer taps may be used depending upon the particular application. 

A brief discussion of the processing capabilities of an actually constructed embodiment will illustrate the 
usefulness of the adaptive analysis apparatus. The constructed apparatus is a four channel device (one 
signal channel and 3 reference channels) and has a system sample rate of 20.000 Hz per channel The 
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adaptive canceler implements the LMS algorithm having 400 fixed taps, a variable convergence factor a 
primary channel delay equivalent to 200 taps, and a basic processing rate of 100 x 10"6 seconds (the DSP 
processing rate). This provides a throughput of 1024-point complex FFT at a rate of 10 FFTs per second 
with no FFT overlap. With a 50 percent overlap, the apparatus provides a 1024-point complex FFT at a rate 
5 of 20 FFT per second. This results in a digital spectrum for analysis approximately every 50 milliseconds. 
The apparatus can be expanded to include more channels and more taps while maintaining approximately 
the same throughput through the use of the distributed architecture described hereinbefore for the adaptive 
canceler section 34. 

It will be apparent that the adaptive analysis apparatus has numerous applications. The apparatus has 
to been described in connection with assembly line quality-control testing of automotive transmissions 
However, the apparatus is useful in quality control testing or analysis of any device having an acoustic 
signature which is related in some manner to the present or prospective operability of the device The 
apparatus may be used in analyzing the acoustic signatures of defective devices to determine the exact 
defect or as a preventive maintenance tool to periodically monitor a device to identify present or 
;s prospective problems. The apparatus can be employed to continuously monitor the acoustic signature of an 
operating device, or a critical component in a device, to indicate any relevant change in the acoustic 
signature and provide a signal indicating a possible problem or hazard. The apparatus can be used as a 
passive acoustic signal detector in the presence of contaminating noise in a manner similar to a passive 
radar receiver by continuously canceling the noise from the signal channel so that the appearance of new 
20 acoustic data in the signal channel will be immediately detected and comparatively analysed against 
predetermined reference data. The ability to both adaptively process large amounts of acoustical informa- 
tion and analyze the acoustical information in real-time provided by the present invention is applicable to 
almost any situation where valuable information is contained in an acoustical signal of interest. 

It is to be understood that the above-described embodiments are merely illustrative of some of the 
25 many embodiments which represent applications of the principles of the present invention. Other arrange- 
ments can be readily devised by those skilled in the art without departing from the scope of the invention 
and the invention is meant to include such arrangements unless specifically limited by the claims 
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1. An adaptive canceler apparatus comprising; 
- primary signal sensor means (26) for receiving a primary signal comprising a signal of interest generated 
by a device of interest (12) and also comprising a noise component; 
js at least one reference sensor means (20, 22. 24) for receiving noise signals- 
adaptive canceler means (32) coupled to said primary signal sensor means (26) and to said at least one 
reference sensor means (20. 22, 24) for adaptively combining said noise signals with said primary signal to 
provide a no.se canceled signal in which the noise component of said primary signal has been reduced 
characterized by: 

40 - said adaptive canceler means (32) comprising a first digital adaptive filter and at least one other digital 
adaptive filter coupled in series to provide concurrent distribution cancellation, the first of said digital 
adaptive filters performing a first number of weight adjustments to provide a first output signal, said at least 
one other of the digital adaptive filters receiving said first output signal and performing a second number of 
weight adjustments to provide said noise canceled signal which is a signal having been adaptively weighted 
45 the first and the second number of times. 

2. The adaptive canceler apparatus of claim 1 . characterized in that the noise component of the primary 
signal is uncorrected with the signal of interest but is correlated with the noise signals received by said at 
least one reference sensor means. ' 

3 The adaptive canceler apparatus of claim 1 or 2. characterized in that said first number of weight 
adjustments comprises 200 and said second number of weight adjustments comprises 200. 

4. The adaptive canceler apparatus of any of claims 1 through 3. characterized by 

- conditioning means (30) coupled to said adaptive canceler means (32) for amplifying, filtering and 
digitizing the primary signal and said noise signals; and 

- said digital adaptive filters comprising Least Means Square adaptive filters. 

5. The adaptive canceler apparatus of claim 4. characterized in that said conditioning means (30) is also 
for leveling the amplitudes of said primary and noise signals so that they are approximately equal 

6. The adaptive canceler apparatus of claim 1. characterized in that: 

- said at least one reference sensor means comprises three reference sensors (20. 22. 24) for receiving 
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noise signals; - said adaptive canceler means (32) comDrises tour rhan„d t „ « - ■ . 

one for earh «;h « v-umpnses rour channels, one for said primary signa and 

one for each said noise signals from respective reference sensor means (20 22 24)- and 

- said adaptive canceler means (32) also comprises two digital adaptive fitters for each of said reference 
sensor channels, each of said digital adaptive filters comprising 200 weight adjustments 

7. An adaptive canceler apparatus comprising: ju&imenis. 
-primary signal sensor means (26) for receiving a primary signal comprising a signal of interest generated 
by a dev,ce of interest (12) and also comprising a noise component- generated 

- a plurality of reference sensor means (20. 22. 24) for receiving noise signals- and 

- adaptive canceler means (32) coupled to said primary signal sensor means (26) and to said plurality of 
reference sensor means (20, 22. 24) for adaptive.y combining said noise signals wi h said primary s Sna. to 

cZ^ZV™*** Si9na ' ^ ^ n ° iSe C ° mPOnent ° f S3id Pnmary Si9na ' ^^ rZZ 

22 Sa 24» a 2rh V r 3 h CanC f ^ m6anS (32) COmprisin 9 a channel for each reference sensor means (20 

Strfh 'ti T, COmpnS,n 9 3 P ,ura,it V of <«0«W adaptive filters coupled in series to provide current 
distr bu ed cancellation, each digital adaptive filter performing a predetermined number of wSght ad us t 

P^rXf trJs Si9na ' ^ * * *«« ™" been adaptive.y weX by a 

8. The adaptive canceler apparatus of claim 7. characterized by ' 
- controller means for applying a first set of signals from said primary signal sensor means (26) and said 
reference sensor means (20. 22. 24) to said adaptive canceler means (32)- and 

vT^T^,™*™ a ' SO f0f aPP ' ying 3 SeC ° nd SSt ° f si 9 nals from said Primary signa. sensor means 
rt lTJTJt SenS ° r meanS (2 °- 22 - 24) t0 S3id adaptive cancel ^ means ,32? after sa^ fi^ set 

l!nnT, ^ r Pr ° CeSSed ° UtPUtted by the firSt of said P ,uralit V ° f digital adaptive fi.Ss n each 
channel such that concurrent, distributed processing of signals occurs in said adapt.ve cancel means 
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Fig. 5. 
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